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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all five questions from Section A and one question from Section B. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or 
to three significant figures, as appropriate. 

• Write the make and model of your calculator on the front cover of your answer 
booklets e.g. Casio fx-9750G, Sharp EL-9600, Texas Instruments TI-85. 
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You are advised to start each new question on a new page. A correct answer with no indication of the 
method used will usually receive no marks. You are therefore advised to show your working. In 
particular, where graphs from a graphic display calculator are being used to find solutions, you should 
sketch these graphs as part of your answer. 


SECTION A 


Answer all five questions from this section. 


1. [Maximum mark: 13] 


(a) Solve the following system of linear equations 

x + 3y - 2z = -6 
2x + y + 3z = 7 

3x- y+ z = 6. [3 marks] 

(b) Find the vector v = (i + 3 / - 2k) x (2 i +j+3k). [3 marks ] 

(c) If a = i + 3j - 2k , h = 2 i +j + 3k and « = ma + nb where m , n are scalars, 

and u * 0 , show that v is perpendicular to u for all m and n . [3 marks ] 

(d) The line / lies in the plane 3x -y + z = 6 , passes through the point (1, -1, 2) 

and is perpendicular to v . Find the equation of / . [4 marks] 


2. [Maximum mark: 10] 

(i) Let y = sin(A'x) - kx cos(A'x) , where k is a constant. 

Show that 4- = k 2 x sm(kx) . [3 marks] 

dx 

(ii) A particle is moving along a straight line so that t seconds after passing 
through a fixed point O on the line, its velocity yarns' 1 is given by 

v(t) = t sin^tj 

(a) Find the values of t for which v (t) = 0 , given that 0 < t < 6 . [3 marks ] 

(b) (i) Write down a mathematical expression for the total distance 

travelled by the particle in the first six seconds after passing 
through O . 

(ii) Find this distance. [4 marks] 


881-237 



3 


N01/510/H(2) 


3. [Maximum mark: 13] 

The line segment [AB] has length / , gradient m , (0 < m < 1) , and passes through 
the point (0, 1) . It meets the x-axis at A and the line y = x at B , as shown in 
the diagram. 



(a) 

(b) 

(c) 

(d) 


Find the coordinates of A and B in terms of m . 
m 2 + 1 


Show that l 2 


ni(\ - m)' 
Sketch the graph of y 


x 1 + 1 


r , for x * 0 , x * 1 , indicating any 


x 2 (l-x) 2 

asymptotes and the coordinates of any maximum or minimum points. 


Find the value of m for which / is a minimum, and find this minimum value 
of/. 


[4 marks] 
[3 marks] 


[4 marks] 
[2 marks] 
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4. [Maximum mark: 17] 

(i) Consider the sequence { a n } = {1,1, 2, 3, 5, 8, 13, ...} where a { = a 2 = 1 and 
a „+\ = a n + a n-\ f° r integers n > 2 . 


Given the matrix Q -- 


, use the principle of mathematical induction 


to prove that Q" = [ " +1 " ] for all integers n > 2 . 

\ a n a n-\l 

(ii) (a) Express z 5 - 1 as a product of two factors, one of which is linear. 

(b) Find the zeros of z 5 - 1 , giving your answers in the form 
r(cos 6 + i sin 6) where r > 0 and -ji < 6 < ji . 

(c) Express z 4 + z 3 + z 2 + z + 1 as a product of two real quadratic factors. 


[7 marks] 

[2 marks] 

[3 marks] 
[5 marks] 
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5. [Maximum mark: 17] 

Two women, Ann and Bridget, play a game in which they take it in turns to 
throw an unbiased six-sided die. The first woman to throw a ‘6’ wins the game. 
Ann is the first to throw. 

(a) Find the probability that 

(i) Bridget wins on her first throw; 

(ii) Ann wins on her second throw; 

(iii) Ann wins on her n tb throw. 

1 25 

(b) Let p be the probability that Ann wins the game. Show that p = — + — p . 

6 36 

(c) Find the probability that Bridget wins the game. 

(d) Suppose that the game is played six times. Find the probability that Ann 
wins more games than Bridget. 


[6 marks] 
[4 marks] 

[2 marks] 

[5 marks] 
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SECTION B 

Answer one question from this section. 


Statistics 

6. [Maximum mark: 30] 

(i) Roger uses public transport to go to school each morning. The time he 
waits each morning for the transport is normally distributed with a mean 
of 15 minutes and a standard deviation of 3 minutes. 

(a) On a specific morning, what is the probability that Roger waits more 

than 12 minutes? [3 marks] 

(b) During a particular week (Monday-Friday), what is the probability 
that 

(i) his total waiting time does not exceed 65 minutes? 

(ii) he waits less than 12 minutes on at least three days of the week? 

(iii) his average daily waiting time is more than 13 minutes? 

(ii) An airline is considering banning smoking on its short-distance flights, but 
is concerned about losing customers. They therefore decide to introduce a 
‘no-smoking’ policy for a trial period of six months. 

Random samples of 200 flights were chosen during the six months before the 
trial and during the six month trial period, and the number of passengers ( n ) 
on each flight was recorded. The results are given in the following table. (You 
may assume that the number of passengers per flight is normally distributed). 


number of 
passengers 
in) 

71 <«<75 

76 < n < 80 

81 <«<85 

86 < n < 90 

91 <«<95 

96 < n < 100 

number of 
flights 
before trial 

0 

15 

47 

52 

64 

22 

number of 
flights 
during trial 

2 

20 

50 

74 

43 

11 


(a) Calculate a 95% confidence interval for the average reduction in the 

number of passengers after the introduction of the policy. [4 marks] 

(b) Is the new policy producing a reduction in the average number of 

passengers per flight? Use a 5% level of significance. [3 marks] 


[3 marks] 
[4 marks] 
[3 marks] 
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( Question 6 continued ) 

(iii) In a computer assembly shop it is claimed that the quality of a part depends 
on the day it is produced. To test this claim, a random sample of 500 parts 
is selected, and each part is classified according to the day it was produced 
and its quality rating. The data is shown in the table below. 



Day Produced 

Monday 

Tuesday 

Wednesday 

Thursday 

Friday 

Quality 






Superior 

44 

74 

79 

72 

31 

Good 

14 

25 

27 

24 

10 

Average 

15 

20 

20 

23 

9 

Mediocre 

3 

5 

5 

0 

0 


Test at the 5% level of significance whether the claim is valid. Write down 
your assumptions and mention any restrictions you may need to impose on 
the data. [10 marks] 
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Sets, Relations and Groups 

7. [Maximum mark: 30] ( l b\ 

(i) (a) Prove that the set of matrices of the form 0 1 c , 

1 ° ° l ) 

where a , b , c e R , is a group under matrix multiplication. 

(b) Show that this group is Abelian if and only if there exists a real 
constant k such that c = ka . 

(ii) Let A = {a , b , c , d , e ,/} , and R be a relation on A defined by the matrix 
below. 

( i o i o i o\ 

0 10 10 0 

10 10 10 

0 10 10 0 

10 10 10 

0 0 0 0 0 ^ 

(Note that a ‘1’ in the matrix signifies that the element in the corresponding 
row is related to the element in the corresponding column, for example dRb 
because there is a ‘1’ on the intersection of the d- row and the fi-column). 

(a) Assuming that R is transitive, verify that R is an equivalence relation. 

(b) Give the partition of A corresponding to R . 

(iii) (a) In any group, show that if the elements x , y , and xy have order 2, 

then xy = yx . 

(b) Show that the inverse of each element in a group is unique. 

(c) Let G be a group. Show that the correspondence x ** x~ x is an 
isomorphism from G onto G if and only if G is abelian. 


[7 marks] 
[4 marks] 


[3 marks] 
[4 marks] 

[5 marks] 
[3 marks] 

[4 marks] 
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Discrete Mathematics 

8. [Maximum mark: 30] 

(i) Use an appropriate sorting algorithm to sort {4, 3, 2, 5, 1, 8, 7, 6} into 
ascending order. Show all the steps used by the algorithm. 

(ii) The diagram shows a weighted graph with vertices A , B , C , D , E and F . 


B 6 D 



Use Dijkstra’s Algorithm to find the length of the shortest path between the 
vertices A and F . Show all the steps used by the algorithm and draw the 
path. 

(iii) Let a n = pa n _ x + qa n _ 2 , n > 2 , be a second-order difference equation with 
constant coefficients p and q . 

(a) Show that if r is a root of the characteristic polynomial and k is any 
constant, then a n = kr n satisfies the given difference equation for n > 2 . 

(b) Show that if b n and c n both satisfy the given difference equation for 
n > 2 , then a n = b n + c n also satisfies the given equation. 

(c) Use the results above to prove that if r, and r 2 are the zeros of the 
polynomial x 2 -px-q , where r, * r 2 , then the solution of the given 
difference equation is 


a n = k\ r i + k 2 r i • 

(d) Solve the difference equation a n = a n _ x + 6 a n _ 2 , n > 2 , with a 0 = 1 , and 
a x = 3 . 


[5 marks] 


[6 marks] 

[5 marks] 
[4 marks] 

[4 marks] 
[6 marks] 
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Analysis and Approximation 


9. [Maximum mark: 30] 

Consider the function f(x) = x x , where xGR*. 
(i) (a) Show that the derivative f'(x) = f(x)[— 


(b) Sketch the function / (x) , showing clearly the local maximum of the 
function and its horizontal asymptote. You may use the fact that 

r lnx A 

lim — — = 0 . 

(c) Find the Taylor expansion of / (x) about x = e , up to the second degree 
term, and show that this polynomial has the same maximum value as 
/(x) itself. 


(ii) 


Determine whether the series 



converges. 


(iii) Let g(x) = x" ! (x- 1)" , where m and n are positive integers. Show using 
Rolle’s theorem that there is a number c e ]0 , 1[ which divides the interval 
[0 , 1] in the ratio m : n . 


(iv) Let h(x) = e cosx . 


(a) 


Show that the area A enclosed by the curve h (x) , the x-axis, and the 

2ot 

lines x = -IOjt and x = 20 jt is equal to 15 f h(x) dx . 


(b) Find the number of sub-intervals required for the trapezium rule to 
yield an error less than 0.15 when evaluating A . 

(You may assume that the error in evaluating f h(x)dx by the 


trapezium rule with 
where a < c < b .) 


sub-intervals is of the form 


tb-a? 
12 n 1 


h " (c) , 


[3 marks] 

[5 marks] 

[5 marks] 
[4 marks] 

[5 marks] 

[2 marks] 

[6 marks] 
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Euclidean Geometry and Conic Sections 

10. [Maximum mark: 30] 

The following diagram shows a circle, centre O and diameter [ED] . (CAX) and (FD) are 
tangents to the circle at A and D respectively. (AB) is perpendicular to (DE) . 



Let AEO = a , EAX = p , EAB = y , BAD = <5 , DAF = 0 , BDA = A , ADF = /a . 
Also, BD = p , EB = q , where q> p . 

(a) Show that triangle AFD is isosceles. 

(b) Show that 

(i) (AD) bisects angle BAC ; 

(ii) (AE) bisects angle BAX . 

(c) Show that {E , D , B , C} is a harmonic division. 

(d) Prove that BC = — . 

q-p 

(e) Prove that the circle with diameter [AO] is the nine-point circle of triangle 
AED . 

(f) The lines joining the points D and E to the centre of the nine-point circle 
intersect the lines (AE) and (AD) at P and Q respectively. Show that (PQ) 
is parallel to (DE) . 


[2 marks] 

[6 marks] 
[4 marks] 

[3 marks] 

[8 marks] 
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